#include<iostream>
#include<cmath>
using namespace std;
//int main()
//{
//    int a,b;
//    cin>>a>>b;
//    float c=(float)a/b;
//    printf("%.3f",c);
//    return 0;
//}

// #include<cstdio>
//  #include<iostream>
//  using namespace std;
// int main()
// {
// int a, b;
// cin>>a>>b;
// printf("%.3lf%%\n", b * 100.0 / a);
// return 0;
// }

//#include<iostream>
//using namespace std;
//int main()
//{
//    double f;
//    cin>>f;
//    double c=5*(f-32)/9;
//    printf("%.5f",c);
//    return 0;
//}

//int main()
//{
//    double a,b;
//    cin>>a>>b;
//    printf("%.2f",1/(1/a+1/b));
//    return 0;
//}

//#include<iostream>
//#define P 3.14159
//using namespace std;
//int main()
//{
//    double r;
//    cin>>r;
//    printf("%.4f %.4f %.4f",r*2,r*2*P,P*r*r);
//    return 0;
//}

//int main()
//{
//  long a,b,c;
//  cin>>a>>b>>c;
//  printf("%8d %8d %8d",a,b,c);
//  return 0;
//}

//int main()
//{
//    char a,b,c,d,e;
//    cin>>a>>b>>c>>d>>e;
//    cout<<e<<d<<c<<b<<a;
//    return 0;
//}

//int main()
//{
//    double a,b,c;
//    cin>>a>>b>>c;
//    double p=(a+b+c)/2;
//    double s=sqrt(p*(p-a)*(p-b)*(p-c));
//    printf("%.1f",s);
//    return 0;
//}

//int main()
//{
//    int a;
//    cin>>a;
//    if(a>0)
//     cout<<"positive";
//    else if(a==0)
//     cout<<"zero";
//    else
//     cout<<"negative";
//    return 0;
//}

#include<iostream>
#include<cmath>
using namespace std;
//int main()
//{
//    int a,b;
//    cin>>a>>b;
//    if(a%b)
//        cout<<"NO";
//    else
//        cout<<"YES";
//    return 0;
//}

//int main()
//{
//    long a,b;
//    cin>>a>>b;
//    if(a>b)
//      cout<<">";
//      else if(a==b)
//        cout<<"=";
//        else
//         cout<<"<";
//    return 0;
//}

//int main()
//{
//    double a;
//    cin>>a;
//    a=fabs(a);
//    printf("%.2f",a);
//    return 0;
//}

//int main()
//{
//    int a;
//    cin>>a;
//    if(a%2)
//      cout<<"odd";
//    else
//      cout<<"even";
//    return 0;
//}

//int main()
//{
//    int a,b,c,count=0;
//    cin>>a>>b>>c;
//    if(a<60)
//      count++;
//    if(b<60)
//      count++;
//    if(c<60)
//      count++;
//    if(count==1)
//    printf("1");
//    else
//    printf("0");
//    return 0;
//}

//int main()
//{
//    int a,b,c;
//    cin>>a>>b>>c;
//    int n=b-a;
//    cout<<a+(c-1)*n;
//    return 0;
//}

//int main()
//{
//    int a,b,c;
//    cin>>a>>b>>c;
//    int bigger=(a>b? a:b);
//    if(bigger>c)
//     cout<<bigger;
//    else
//     cout<<c;
//    return 0;
//}

//int main()
//{
//    long x,y;
//    cin>>x>>y;
//    if(y%x)
//        cout<<y-x;
//    else
//        cout<<y+x;
//    return 0;
//}

//int main()
//{
//    int m,t,s;
//    cin>>m>>t>>s;
//    if(t==0)
//    cout<<0;
//    else if(s%t)
//      cout<<((m-1-s/t)>0? (m-1-s/t):0);
//    else
//      cout<<((m-s/t)>0? (m-s/t):0);
//    return 0;
//}


//int main()
//{
//    int a;
//    cin>>a;
//    if(a%4==0&&a%100!=0)
//      cout<<1;
//    else if(a%400==0)
//      cout<<1;
//    else
//      cout<<0;
//    return 0;
//}

//int main()
//{
//    int a;
//    cin>>a;
//    if(a!=1&&a!=3&&a!=5)
//     cout<<"YES";
//    else
//     cout<<"NO";
//    return 0;
//}

//int main()
//{
//    int a,b,c;
//    cin>>a>>b>>c;
//    if(a+b>c&&a+c>b&&b+c>a)
//     cout<<1;
//     else
//      cout<<0;
//    return 0;
//}

//int main()
//{
//    int a;
//    cin>>a;
//    if(a%3==0)
//      cout<<3;
//    if(a%5==0)
//    {
//        if(a%3==0)
//        cout<<" ";
//        cout<<5;
//    }
//        if(a%7==0)
//    {
//        if(a%3==0||a%5==0)
//        cout<<" ";
//        cout<<7;
//    }
//    if(a%3&&a%5&&a%7)
//     cout<<"n";
//    return 0;
//}

//#include <iostream>
// using namespace std;
// int main()
// {
// int x = 0;
//cin >> x;
//if (x % 2 == 0 && (x > 4 && x <= 12))
// cout << 1;
// else
// cout << 0;
//if (x % 2 == 0 || (x > 4 && x <= 12))
// cout << " " << 1;
// else
// cout << " " << 0;
//if ((x % 2 == 0) + (x > 4 && x <= 12) == 1)
// cout << " " << 1;
// else
// cout << " " << 0;
//if ((x % 2 == 0) + (x > 4 && x <= 12) == 0)
// cout << " " << 1;
// else
// cout << " " << 0;
// return 0;
// }
